UAE President His Highness Sheikh Mohamed bin Zayed Al Nahyan arrived in Belgrade, Serbia on a working visit on Saturday.